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The modern theory and practice of optimization relies on the classical 
statement of optimization problems. It it known that the essence of such a 
statement consists of finding the point ( or set of points ) p in the preassigned 
invariable feasible set P, where the given scalar objective function f (p) 


assumes its extreme value. 


This statement is unsatisfactory for a vast number of economic planning 
problems and design-engineering problems in at least in two respects. For one 
thing, the objective function f (z) in such problems is the vector function rather 
than the scalar one. Furthermore, it proves to be practically irreducible to the 
scalar function by a particular a priori procedure ( for instance weighting of 
various components of an initial vector function ). For another, the feasible set 
P can vary during the optimization process. What is more, its purposeful change 


is the very meaning of the optimization process for a given class of problems. 


As the laws of admissible changes in the feasible set P are usually specified 
by a system of models, the described approach to the optimization problems is 
naturally referred to as the systems approach. Jt should be noted that under 


the systems approach the constraints, determining the feasible set in the space 


of specific parameters, generally change as a result of a sequence of solutions 
chosen from a discrete set of possible solutions. Consider,also, that the set 
itself is usually not comprehensively specified when optimization begins and is 
completed during interaction between persons (planners and designers) not 


fully versed in formalized methods of making new decisions and optimization. 


Examine one of the formalized statements which is characteristic of the 
systems optimization problem. To provide greater impact, let us employ its 
graphical representation and discuss the two-criteria case. Further assume, 
that the choice of values for these criteria determines uniquely the correspond- 


ing solution. 


In other words, the desired solution is sought for in the space K of optimiza- 


tion criteria designated by z, and x2 (see Figure). 





The solution starts with choosing some point Ag with coordinates a, and bg 
in the given space X , that is , the desired solution. Then the initial constraints 
F{°) (x 1.22)20,.... ('(2,,2220 specifying the initial feasible set Pg are con- 
structed. An immediate test shows whether the point Ag belongs to the set FP, or 


not. In principle, the normal (classical) procedure of optimization either by one 


of the criteria z, or zg or by their particular combination is applicable in the 
first casse. However, the radically different method is usually employed in the 
systems approach. Namely, in accordance with the highest level model M, which 
controls: the choice of criteria, the point Ap is removed beyond the boundaries of | 


the feas ible set Po as is shown in the Figure. 


Nex:t, we isolate constraints not satisfied at the point Ag. In the case under 
conside: ation, such are the constraints F{°) and F{°). Then models M3 and M, 
that del‘ine these constraints are employed and particular solutions changing 
the cort-espondent constraints in the wanted direction (if such a change hap- 
pens to be feasible) are tested in the dialog mode. Here the wanted direction is 
that whiich decreases the absolute value of negative discrepancies F&(ao,b9) in 
the give n case F§°) (ao.b9) and F° (ag.bg). 

It sthould be remembered that on numerous occasions the constraints F, 
turn out: to be interdependent ,so a change in one of them induces changes ina 
certain part of the other constraints. The solution choice control exercised for 
changin eg the constraints is aimed at the minimization of a penalty function 
go(@o.b ). The maximum absolute value of negative discrepancies \y F)(ag,bo) 
( where ), are positive weighting coefficients ) is usually chosen as such a func- 


tion. If the discrepancies do not exist, then by definition go(ag,b9) = 0. 


In g:eneral, the control results in a number of solutions c,,.....A, reducing 
the penialty function value which after the m-th sdintton is denoted by gm(ao,bq). 
Changin g the constraints of each of the adopted decisions is responsible for the 
adequat e change in the feasible set. The figure illustrates two such changes. 
The firsit one alters the constraints FS) and FJ) and substitutes them by the 
constrai nts F§") and F§" respectively. The second affects only the constraint 
Fi substituting it by the constraint F{” The feasible set Pa, resulting from the 


above t'wo changes, is bounded by the lines F{ FS F{) and F{” while the 


corresponding value of the penalty function equals g2(a9,b)) #0. Note, that it is 
impossible to choose the finite feasible set in advance, as the sequence of sets 
PoP ys... may not be completely ordered with respect to the imbedding. More- 
over, the laboriousness of the construction of new constraints, when one would 
have to waste a great deal of effort in changing insignificant constraints, inter- 


feres with completion of this work in good time. 


If (as in our Figure) goe(ag.bs) =0. , and there are no solutions which 
decrease the penalty function value further, then we return to the highest 
model M which controls the choice of the desired problem solution A(a,b). A 
succession of solutions JD,,Dz3,.... , will change the initial problem solution 


Ao(ao.69) by step-by-step substitution of the latter by 
Ai(ai.61), Azlaebe), Ag(ag.bg)..... 


until the successive point A,(a,,6;) falls within the feasible set (in Figure k=1). 
The solutions to change are chosen from the feasible set of solutions for the pur- 
pose of minimizing the penalty function. The described process is similar to the 
classic optimization process except that the steps are not chosen arbitrarily, 


but rather to match the admissible (with respect to the model M) solutions. 


At last, once the point A, is in the final feasible set P,, an additional pro- 
cedure of optimization by some combinations of criteria z, and zg may be 
applied within this feasible set. Such a procedure differs from the classic one by 
the fact that the choice of optimization steps is not arbitrary, but is controlled 
by the highest level model M. If some constraints, changeable in the desired 
direction, impede further improvement of the chosen criterion, then the optimi- 
zation process may be continued with the inclusion of successive solutions to 


attain such changes. 


It should be emphasized that the unambiguous definition of the problem 


solution by choosing all values of the optimization criteria is not so infrequent as 


=5y 


it may seem at first sight. It is applied, for instance, to econometric planning 
problems, where the net output of diversified products is the (vector) criterion, 


while the gross output is the problem solution(Glushkov75a). 


In the absence of such unambiguousness the set where the solution is 
sought can have coordinates other that those corrseponding to the optimization 
criteria. Then the above optimization process becomes more complicated owing 
to the fact that points A,;(a,;,b;) are substituted by hyperplanes. The definition of 
the penalty function also acquires more sophistication: any distance from the 
chosen hyperplane to the next feasible set in space with specified compressions 
(extensions) along axes corresponding to the optimization criteria may serve as 


that. 


In the most general case, arbitrary punctiform sets can appear instead of 
the hyperplanes. Statements are possible by which criteria values are not deter- 
mined uniquely on those sets, and the corresponding weighting functions are- 
‘specified (by the highest level model M) on the sets to discriminate between 
more or less preferable solutions. However, the important systems optimization 
feature inherent in all the approaches is an interaction between models of 
different levels, aside from the multicriteria nature and changeability of the 
feasible set. In the case of economic planning problems, decisions are made by 
managers at different levels, and in the case of design-engineering problems, by 


designers handling various parts of the project. 


The described principles have found application in ‘Displan”’, one of the 


specific optimization systems, developed by the author. 


Glushkov75a. V.M. Glushkov, Macroeconomic models and principles undsrlying design of all- Union 
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